Fig. 1 



X 



101 



primary 
compiler 



102 



1 



instruction 
parallelizer 



107 



104 



instruction 
identifier 



106 



instruction 
replacer 



long instruction 
word set storage 



105 



instruction 

exchange 
controller 



103 



instruction 
exchange table 



i 



108 



parallelism-level 
comparator 



109 

instruction 
exchanger 



Fig. 2 



( START ) 

— - — ■ — ■ x. . 

Initialize instruction exchange number 201 



Primary compiling 
• X. 



]~202 



Parallel ize instructions 



h~203 



Store long instruction word set | — ^ 204 




( END ) 



Parallelize instructions 
A- 



Compare parallelis m levels 




}~208 



Store long instruction word set | -v^ 209 



Update instruction exchange number [ ^^210 



Fig. 3 



I 



300 



program memory- 



first 
instruction 



301 



second 
instruction 



decc 


f } 
)der 




decc 


t ) 
)der 



•303 



1 



304 



adder 
ft — 



305 



shifter 



306 



» register file 



1 



307 



data memory 



Fig. 4 



instruction set 













J placeable 






instruction 


i mnemonic 




descripti 


on 


i slot 


computational 








'first 


second 


resource 


Ann 


1 „ J J D—« T~> 

add Kn, Km 


1 write 


Rm+Rn on 


Rm 


i YES 


NO i 


adder 


304 


SUBTRACT 


[ sub Rn, Rm 


J write 


Rm-Rn on 


Rm 


! YES ! 


NO ! 


adder 


304 


SHIFT LEFT 


lasl imm, Rm 


i write 


Rm<<imm on Rm 


i NO ! 


YES \ 


shifter 305 


SHIFT RIGHT 


asr imm, Rm 


write 


Rm>>imm on Rm 


| NO " 


YES | 


shifter 305 


MOVE 


mov Rn, Rm 


write 


Rn on Rm 




! YES | 


YES ! 






LOAD 


Id mem, Rm 


write 


value at 


mem on Rm 


NO i 


YES j 






STORE 


st Rn, mem 1 


write 


Rn on mem 


NO | 


YES j 






NOP ] 


nop J 


no operation 




YES | 


YES ' 







Fig. 5 



instruction exchange table 



instruction set 1 


' add Rm, Rm 




asl 1, Rm 



Fig. 6 



source program 



1- j=j * 


2 


2. m=m + 


2 


I 




instruction 


set 



1. 

2. 



add RO, RO 
add Rl, Rl 



program variables 
stored on registers 



register i 


variable 


RO i 


J 


Rl | 


m 


R2 i 




R3 | 





long instruction word set 



long 
instruction 
word 

1. 

2. 



J first 


second [ 


i instruction slot 


(instruction slot 




| add RO, RO 


nop i 




i add R1,R1 


nop i 



Fig. 7 



instruction set 

1. asl 1, RO 

2. add Rl,Rl 



Fig. 8 



long 



r 



instruction i . first 

word i instruction slot 



r 



i add Rl, Rl 



second 
instruction slot 



asr 1,R0 



Fig. 9 



1 



101 



primary 
compiler 



102 



1 



instruction 
parallelizer 



902 



1 



901 



instruction 

exc hanger 
7ft 



105 



instruction 

exchange 
controller 



long instruction 
word set storage 



i 



108 



^| parallelism-level 
comparator 



Fig. 10 



901 instruction exchanger 



1006 



instruction 
slot finder 
7K 



effective range 
searcher 



1007 



1001 



NOP finder 



I 



1002 



substitute 
instruction 
selector 



1 



1003 



replaceability 
checker 



instn 
repl 


' > 

action 

acer 




_£l005 


instruction 
exchange table 



Fig. 11 



( START ) 



^ END ) 




^ ( END ) 



YES 



Find instruction slot 



Search for effective range 



1103 
1104 



1105 




-»( END ) 



-» ( END ) 



YES 



Replace instruction 



1107 



( END ) 



Fig. 12 



instruction set 

1. add R2, R2 

2. asr 2, Rl 

3. add R1,R1 

4. sub R2, R3 

5. add R2,R1 

6. asl 3, R2 

7. add RO, R2 



Fig. 13 



instruction i . first j~ second 

word i instruction slot j instruction slot 

1- ; add R2, R2 i asr 2, Rl 

2. ; add R1,R 1 I nop 

3. i sub R 2, R3 i nop ~~~ 
4- j add R2,R1 i a sl 3, R2 
5. i add RO, R2 i nop 



Fig. 14 



instruction set 

1. add R2, R2 

2. asr 2, Rl 

3. asl 1, Rl 

4. sub R2, R3 

5. add R2, Rl 

6. asl 3,R2 

7. add RO, R2 



Fig. 15 



long 
instruction 
word 

1. 
2. 
3. 
4. 



j first 

i instruction slot 


[ second j 
i instruction slot ■ 




i add R2, R2 


j asr 2, Rl j 




j sub R2, R3 


! asl 1, Rl ! 




] add R2,R1 


j asl 3, R2 ] 




j add RO, R2 


i nop i 



Fig. 16 



instruction set 
1. asl 1,R2 



2. 
3. 
4. 
5. 
6. 
7. 



asr 2, Rl 
sub R2, R3 
add Rl, Rl 
add R2, Rl 
asl 3, R2 
add RO, R2 



Fig. 17 



long r 
instruction 
word 



1. 
2. 
3. 
4. 
5. 



first 
instruction slot 



nop 



sub R2, R3 



add Rl, Rl 



add R2, Rl 



add RO, R2 



second 
instruction slot 



asl 1, R2 



asr 2, Rl 



nop 



asl 3, R2 



nop 



Fig. 18 



1 



101 



primary 
compiler 



102 



1 



instruction 
parallelizer 



1801 



instruction subset 
identifier 



1802 



1804 



instruction group 
selector 



i 



1803 



instruction 
exchange table 



instruction set 
replacer 



107 



long 
word 



instruction 
set storage 



I 



108 



parallelism-level 
comparator 



Fig. 19 

instruction exchange table 2 



instruction 
class 1 



instruction 
class 2 



instruction 
group 1 



instruction 
group 2 



instruction 
group 3 



instruction 
group 4 



instruction 
set 1 



instruction 
set 2 



instruction 
set 3 



instruction 
set 4 



instruction 
set 5 



l.add Rm, Rm 



l.asl 1, Rm 



1. mov 

2. asl 

3. add 



Rn, Rm 
l,Rn 
Rm, Rn 



1. mov 

2. asl 

3. sub 



Rn, Rm 
2, Rn 
Rm, Rn 



1. mov 

2. add 

3. add 



Rn, Rm 
Rn, Rn 
Rm, Rn 



Fig. 20 

instruction set 



1. 


mov R0, Rl 


2. 


asl 2, RO 


3. 


sub R1.R0 


4. 


mov R2, R3 


5. 


asl 2, R2 


6. 


sub R3, R2 


7. 


ld(meml), Rl 


8. 


asl 1, Rl 


9. 


st Rl, (meml) 



Fig. 21 

long | ^ , i 

instruction i . rirst second 

word i instruction slot , instruction slot 

1- ; mov R0,R1 ! mov R2, R3 

2 - j nop i asl 2, RO 

3- | sub R1,R0 i asl 2 , R2 

4- i sub R3,R2 ! Id (meml) ' Rl 

5 - ; nop i asl 1,R1 

6 - ' nop i st Rl, (meml) 



Fig. 22 



instruction set 

1. mov RO, Rl 

2. asl 2, RO 

3. sub Rl, RO 

4. mov R2, R3 

5. add R2, R2 

6. add R3, R2 

7. ld(meml),Rl 

8. asl 1,R1 

9. st Rl, (meml) 



Fig. 23 



.lung 
instruction i 
word 


first 
instruction slot 


second "J 
instruction slot , 








i. ! 


mov RO, Rl 


mov R2, R3 ! 








2. ! 


add R2, R2 1 


asl 2, RO ] 




3. i 


sub Rl, RO i 


Id (meml), Rl J 




4. i 


add R3, R2 i 


asl 1, Rl i 




5. i 


nop i 


st Rl, (meml) i 



Fig. 24 



1 



2400 



program 
memory 



1 



2401 



instruction buffer 



first 
instruction 



second 
instruction 



2402 



2404 



instruction 
recognizer 



parallel 
executor 

2413 



1 



2406 



2403 



instruction 

exchange 
_ table „ 



table 
searcher 



instruction register 



first 
instruction 



second 
instruction 



i 



2405 



instruction 
replacer 



1 



decoder 



2407 



2412 

instruction 
parallelizer 
/ executor 



2408 



adder 
— * — 



XL 



JL 



1 



2409 



1 



2410 



shifter 
7K 



register file 



1 



2411 



data memory 



Fig. 25 



A. add R3, R2 

B. add RO,RO 

C. add R1,R1 

D. sub R2, RO 



Fig. 26 

A. add R3, R2 

E. asl 1,R0 

F. asl 1,R1 
D. sub R2, RO 



Fig. 27 



time tO 
exchange 



tl 



t2 



t3 



<EI)(T) 



decode 

add 
shift 



> 



A>r~F~~^ 



9±5 



t4 



{ a v/ — n — ^ 



COCO 



Fig. 28 



1 



2800 



program 
memory 



I 



2801 



instruction 
buffer k- 



I 



2802 



2804 



instruction 
recognizer 



1 



2803 



instruction 
exchange 
table 



instruction 
^ exchanger 

2817 



table 
searcher 



2808 



1 



2805 



instruction 
replacer 



I 



2806 



instruction(^- 
register 




decoder 



2807 



2810 



1 



multiplier 
status down 
cou nter 
— 



multiplier 
status down 

counter 
controller 



2811 



adder 
3" 



V V M/ 



shadow 
register 



I 



1 



2812 



shifter 
— ft" 



1 



2813 



multiplier 



register file 



2814 



I 



1 



2816 



data 
memory 



2815 



Fig. 29 



instruction set 



instruction 


I mnemonic 


i descriotion 


i computational 
j resource 


{ execution 
i a time 

i (in r> \7/~» 1 not 


ADD 


' add Rn, Rm 


1 WT1 t P Rm+Rn r\n Pm 

«j. x ic iviii > i\n on run 


adder 3409 




SUBTRACT 


, sub Rn, Rm 


! write Rm-Rn on Rm 


adder 3409 




SHIFT LEFT 


lasl imm, Rm 


i write Rm«imm on Rm 


shifter 3410 




SHIFT RIGHT 


[asr imm, Rm 


write Rm>>imm on Rm 


shifter 3410 i 




MULTIPLY 


mul imm, Rm 


write RmXimm on Rm J 


multiplier 341 1 [ 




MOVE 


mov Rn, Rm i 


write Rn on Rm i 






LOAD 


Id mem, Rm j 


write value at 1 










mem on Rm | 






STORE 


st Rn, mem , 


write Rn on mem | 






NOP j 

L 


nop , 

■ L 


no operation , 
■ _ — 1_ 


. L_ 





Fig. 30 



instruction exchange table 



instruction 
group 1 


i instruction to be exchanged 


i mill 9 Rm 

I [iiui Ay run 


i set of substitute instructions 


1 arlrl Rm Rm 
i auu full, lull 




' number of substitute instructions 


1 1 

X 




, instruction to bp pxrhan?pH 


i mill *3 Rm 

• mui Oy Km 


± Ho LI LIU LIUIl 

group 2 


i set of substitute instructions 


i mov Rm, RR 
i asl l,Rm 
1 add RR, Rm 




number of SUbstitlltp instriirtinne 




instruction 
group 3 


instruction to hp pyrhancrprl 


mill /l P m 

mui *±, 


set of substitute instructions 


' «q1 9 Rm 

• abi fun 




number of substitute instructions 


! i 




instruction to be exchanged 


i raul 5, Rm 


liib Liruc l ion i 
group 4 i 


set of substitute instructions 


i mov Rm, RR 
j asl 2, Rm 
i add RR, Rm 




number of substitute instructions 


! 3 




instruction to be exchanged 


i mul 6, Rm 


instruction J 
group 5 i 


set of substitute instructions 


i mov Rm, RR 
j asl 2, Rm 
i asl 1,RR 
j add RR, Rm 




number of substitute instructions 


! 4 





Fig. 31 

A. mul 5, R0 

B. mul 3, Rl 



Fig. 32 

A. mul 5, R0 

C. mov Rl, RR 

D. asl 1,R1 

E. add RR, Rl 



decode 



execute 



Fig. 33 



time tO 
exchange 



tl 



t2 



t3 



t4 



multiply 

count of 0 
down counter 



t5 



1/ a a \/~ 



CDCD( 



AM 



0 



Fig. 34 



time 
decode 

add 
shift 



to 



tl 



t2 



t3 



D 



t4 



t5 



Fig. 35 



time tO 



decode 



execute 



multiply 



tl 



t2 t3 t4 t5 



B 



